Packet dispatching schemes supporting uniform and nonuniform traffic distribution patterns in MSM Clos-network switches

PCRRD: a pipeline-based concurrent round-robin dispatching scheme for Clos-network switches

This paper proposes a pipeline-based concurrent round-robin dispatching scheme, called PCRRD, for Clos-network switches. Our previously proposed concurrent round-robin dispatching (CRRD) scheme provides 100% throughput under uniform traffic by using simple round-robin arbiters, but it has the strict timing constraint that the dispatching scheduling has to be completed within one cell time slot....

Static round-robin dispatching schemes for clos-network switches - High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on

AbstracfThe Clos-network is widely recognized as a scalable architecture for high-performance switches and routers. One of the key challenges in designing a Closnetwork switch for a high-speed environment is the design of the dispatchinglscheduling so as to be efficient for a wide range of traffic patterns, yet practical to be implemented in hardware. Based on the Static Round-Robin scheduling ...

Packet Dispatching Schemes for Three-Stage Buffered Clos-Network Switches

Captured-frame matching schemes for scalable input-queued packet switches

Single-stage input-queued (IQ) switches are attractive for implementation of high performance routers because they require no speedup in the used memory. It has been shown that IQ switches can provide 100% throughput under admissible traffic when using maximum-weight matching schemes or iterative maximal-weight matching schemes with a speedup of two or more. These different approaches require e...

Round-Robin Selection with Adaptable Frame-Size for Combined Input-Crosspoint Buffered Packet Switches

Combined input-crosspoint buffered (CICB) switches relax arbitration timing and provide high-performance switching for packet switches with high-speed ports. It has been shown that these switches, with one-cell crosspoint buffer and round-robin arbitration at input and output ports, provide 100% throughput under uniform traffic. However, under admissible traffic patterns with nonuniform distrib...